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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A computer-readable medium having computer-readable 
instructions embedded therein which, when executed by a computer, cause the computer to 
implement a method for facilitating determination of equilibrium values, comprising: 

receiving supply and demand data for a market system; 

demarcating at least a subset of the data into buyer demander data and seller supplier data 
applying a polynomial-time approximation method to the demarcated data to generate an 
approximate equilibrium price vector for the market system value for the - system , the polynomial- 
time approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, whoroin constructing the 
instance, M , of the dichotomous market comprises: 

providing m types of goods and t r-H - buyers; 

setting, for / = 1, ...,/?, a utility of buyer -f for the goods as a utility of a 
corresponding agent in an original instance; and 

establishing the budget of buyer -f according to: 

where buyer (n I 1) has a budget of c n+l := D and a utility for good j is 
equal to a price of good j , pj ., whoroin c t is the budget, m is equal to the typos of goods and w f -is 
equal to an initial amount of good j that buyer i possesses; 
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executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p ') via 
execution of the algorithm; 

setting a budget for i for every agent i with respect to the second price vector 

according to: 

e ' : =lT M pA> 

determining if a budget ratio for every agent i satisfies a budget ratio constraint of: 

e l le l <l + e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value to halt 
an equilibrium modeling component; and 

outputting approximate equilibrium price vector value data to a computer monitor display. 

2. (Canceled) 

3. (Currently Amended) The computer-readable medium of claim 1 2, the approximate 
equilibrium price vector, comprising an approximate equilibrium price vector, p* , that produces, in 
conjunction with a bundle of goods, x' , for each agent i , an e -approximate equilibrium for the 
market system such that: 

for every good j : 
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x\ < 



21 ^ 



for all i, a utility, ^™ =1 u iJ x' J , of agent i is at least (\-e ) times a value of an optimum 



solution of a maximization of utility function, u^x) , subject to: 



(Eq. 1) 



where m represents types of divisible goods being traded in the market system and w\ indicates an 
initial amount of good j that agent i possesses. 

4. (Currently Amended) The computer-readable medium of claim 1 2, the polynomial- 
time approximation method comprising an iterative method that utilizes, at least in part, revenue 
generated in a previous iteration for a specific agent as a budget for the specific agent in a current 
iteration. 

5. (Previously Presented) The computer-readable medium of claim 4, the iterative 
method further utilizing a dummy buyer to account for residual goods. 

6. (Previously Presented) The computer-readable medium of claim 1 , the polynomial- 
time approximation method comprising, at least in part, a linear utility function relating to at least 
one agent. 

7. (Canceled) 

8. (Canceled) 

9. (Canceled). 
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10. (Canceled) 

1 1 . (Currently Amended) The computer-readable medium of claim 1 2, the polynomial- 
time approximation method yielding an exact equilibrium price for the market system. 

12. (Currently Amended) A computer-implemented method for facilitating 
determination of equilibrium values, comprising: 

receiving supply and demand data for a market system via a computer processor ; 

demarcating at least a subset of the data into buyer domandor data and seller supplier data; 

applying a polynomial-time approximation method to the demarcated data to generate an 
approximate equilibrium price vector for the market system value for the system , the polynomial- 
time approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, wherein constructing th e 
instanc e , M p , of th e dichotomous market comprises: 

providing m typos of goods and - rr-H - buyers; 

sotting, for / = 1, a utility of buyer + for the goods as a utility of a 
corresponding agent in an original instance; and 

establishing the budget of buyer -f according to: 

whcro buyor (n I 1) has a budget of c„ +1 := D and a utility for good -j- is 
equal to a price of good j ,p r ; wherein c f is the budget, m is equal to the types of goods and W y4s 
equal to an initial amount of good j that buyor i possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p '); 
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setting a budget for i for every agent i with respect to the second price vector 

according to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint of: 
e\le l <l + e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value to halt 
an equilibrium modeling component; and 

outputting approximate equilibrium price vector value data to a computer monitor display. 

13. (Canceled) 

14. (Currently Amended) The method of claim 12 43-, the approximate equilibrium price 
vector, comprising an approximate equilibrium price vector, p* , that produces, in conjunction with 
a bundle of goods, x , for each agent i , an s -approximate equilibrium for the market system such 
that: 

for every good j : 
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for all i, a utility, 



i u u x'j , of agent i is at least (1 - e) times a value of an optimum 



solution of a maximization of utility function, u^x) , subject to: 



(Eq. 1) 



where m represents types of divisible goods being traded in the market system and w\ indicates an 
initial amount of good j that agent i possesses. 

15. (Currently Amended) The method of claim Y2 ±3-, the polynomial-time 
approximation method comprising an iterative method that utilizes, at least in part, revenue 
generated in a previous iteration for a specific agent as a budget for the specific agent in a current 
iteration. 

16. (Previously Presented) The method of claim 15, the iterative method further utilizing 
a dummy buyer to account for residual goods. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Currently Amended) The method of claim 1_2 4-3-, the polynomial-time 
approximation method yielding an exact equilibrium price for the market system. 

21. (Canceled) 

22. (Canceled) 
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23. (Currently Amended) A system that facilitates determination of equilibrium values, 
comprising: 

means for receiving supply and demand data for a market system, and demarcating at least a 
subset of the data into buyer domandor data and seller supplier data; 

means for applying a polynomial-time approximation method to the demarcated data to 
generate an approximated equilibrium price vector for the market system value for the system , 

the polynomial-time approximation method comprises: 
initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, whoroin constructing the 
instance, M p , of the dichotomous market comprises: 

providing m types of goods and t t-H - buyers; 

setting, for / = 1, n , a utility of buyer ■f for the goods as a utility of a 
corr e sponding ag e nt in an original instanc e ; and 

establishing the budget of buyer ■f according to: 

°i := Pj W j ■> 

where buyer (n I 1) has a budget of c n+l := D and a utility for good j is 
equal to a price of good j ,p r ; wherein c 4 is the budget, m is equal to the types of goods and w /4s 
equal to an initial amount of good j that buyer / possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p '); 

setting a budget for i for every agent i with respect to the second price vector 

according to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint of: 
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e 1 le i < 1 + E , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

means for sending results from the polynomial-time approximation method to an iterative 
analysis controller component to determine if the results meet a predetermined threshold error value 
to halt an equilibrium modeling component; and 

means for outputting approximate equilibrium price vector value data to a computer monitor 
display. 

24. (Canceled) 

25 . (Currently Amended) The system of claim 23 24, the polynomial-time 
approximation method comprising an iterative method that utilizes, at least in part, revenue 
generated in a previous iteration for a specific agent as a budget for the specific agent in a current 
iteration. 

26. (Currently Amended) The system of claim 23 24, the polynomial-time 
approximation method employing, at least in part, a dichotomous market solution algorithm to 
provide at least one price selected from the group consisting of an approximate market equilibrium 
price and an exact equilibrium market price. 

27. (Canceled) 

28. (Canceled) 

29. (Canceled) 
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30. (Canceled) 
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